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AUTODISCOVERY AND SELF CONFIGURATION OF CUSTOMER PREMISE 

EQUIPMENT 

TECHNICAL FIELD 
[0001] The invention relates to computer networks and, more particularly, to techniques for 
configuring network devices of computer networks. 

BACKGROUND 

[0002] A computer network is a collection of interconnected computing devices that 
exchange data and share resources. In a packet-based network, such as the Internet, the 
computing devices communicate data by dividing the data into small blocks called packets, 
which are individually routed across the network from a source device to a destination 
device. Certain devices, referred to as routers, maintain routing information that describes 
routes through the network. A "route" can generally be defined as a path between two 
locations on the network. Upon receiving an incoming packet, the router examines 
information within the packet and forwards the packet in accordance with the routing 
information. 

[0003] In order to maintain an accurate representation of the network as a whole, routers 
periodically exchange routing information in accordance with defined protocols. These 
routing protocols generally fall into two categories. Routers located at the edges of different 
autonomous systems generally use exterior routing protocols to exchange information. One 
example of an exterior routing protocol is the Border Gateway Protocol (BGP). Routers 
within an autonomous system generally utilize interior routing protocols for exchanging 
routing information. One example of an interior routing protocol is the Intermediate System 
to Intermediate System (ISIS) protocol, which is an interior gateway routing protocol for IP- 
based networks. Other examples of interior routing protocols include the Open Shortest Path 
First (OSPF), and the Routing Information Protocol (RIP). 

[0004] When two routers initially connect, they typically exchange routing information that 
describes the routes of which each router is aware. The routers send control messages to 
incrementally update the routing information when the network topology changes. For 
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example, the routers may send update messages to advertise newly available routes, and to 
withdraw routes that are no longer available. 

[0005] Large computer networks, such as the Internet, often include many routers grouped 
into administrative domains called "autonomous systems." These autonomous systems 
include service provider networks and customer networks. A service provider network 
typically includes a management station through which the service provider manually sets up 
and configures devices in the network, configures and manages services provided, such as 
virtual private networks, active performance measurement services, inventory management, 
device management services, Quality of Service (QoS), security services, service level 
agreements, and/or other services, or otherwise manage operation of the service provider 
network itself and of the customer networks it serves. 

[0006] Setting up these services requires significant manual labor. For example, each 
network device that is part of the service must be manually configured by the service 
provider. Thus, each time a new service is initiated, or each time a customer premise device 
is added to an already established service, the service provider must manually configure not 
only the new customer premise device as part of the service, but must also manually 
configure all other customer premise devices at every other customer site already part of the 
service to inform them that the new customer site or device has been added. This process is 
time consuming and requires significant manual labor. 



SUMMARY 

[0007] In general, the techniques described herein provide a service/device discovery 
protocol and self-configuration techniques which allow for automatic configuration and 
management of shared services between geographically separated customer network sites. 
[0008] The service discovery protocol allows a customer premise device (CPD), such as an 
edge router of a local area network (LAN) to communicate with an intermediate device, such 
as an edge router or other network device of a service provider network, which then queries 
other intermediate devices in the public network to discover other CPDs sharing the same 
service related characteristics. For example, when a new customer site is to take part in an 
existing shared service, the service discovery protocol allows a customer premise device at 
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the new customer site, via the public routers of the service provider network, to automatically 
discover the other customer sites and/or CPDs associated with the existing shared service. 
[0009] The service/device discovery protocol described herein allows the new customer 
premise device to automatically configure itself as a member of the shared service based on 
the service related characteristics and the discovered service information received from the 
existing CPDs. The self-configuration techniques also allow the existing CPDs to update 
their service configuration information and to monitor and/or manage the new customer site 
and/or customer premise device. 

[0010] In one embodiment, the invention is directed to a method in which service related 
characteristics associated with a first customer premise device are automatically 
communicated, and discovered service information associated with at least one other 
customer premise device that shares the service related characteristics is received by the first 
customer premise device. In addition, the method may further include automatically 
configuring a service of the first customer premise device based on the service related 
characteristics and the discovered service information. 

[0011] In another embodiment, the invention is directed to a network device in which a 
control unit automatically communicates the service related characteristics and receives 
discovered service information concerning at least one other device that shares the service 
related characteristics. 

[0012] In another embodiment, the invention is directed to a computer-readable medium 
containing instructions. The instructions cause a programmable processor to automatically 
communicate service related characteristics associated with a first customer premise device 
from the first customer premise device, and to receive discovered service information 
associated with at least one other customer premise device that shares the service related 
characteristics. 

[0013] The invention may achieve one or more advantages. For example, the service 
discovery protocol and self-configuration techniques may reduce or eliminate the need for 
administrators to manually configure the shared service. First, they may eliminate the 
requirement of manually discovering all network devices associated with common services. 
Second, they may eliminate the need to manually configure each and every customer premise 
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device 12 at each customer site 14. Finally, the need to manually configure each public 
router 1 8 associated with a particular service may also be reduced or eliminated. 
[0014] The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and advantages 
of the invention will be apparent from the description and drawings, and from the claims. 

BRIEF DESCRIPTION OF DRAWINGS 

[0015] FIG. 1 is a block diagram illustrating an example network environment. 
[0016] FIG. 2 is a block diagram illustrating an example embodiment of a router that may be 
configured to operate in accordance with the service discovery protocol and self- 
configuration techniques described herein. 

[0017] FIG. 3 is a flowchart illustrating operation of the service discovery protocol and self- 
configuration techniques described herein. 

[0018] FIG. 4 is a block diagram illustrating another example embodiment of a router that 
may be configured to operate in accordance with the service discovery protocol and self- 
configuration techniques described herein. 

[0019] FIG. 5 is a block diagram illustrating another example embodiment of a router that 
may be configured to operate in accordance with the service discovery protocol and self- 
configuration techniques described herein. 

DETAILED DESCRIPTION 

[0020] FIG. 1 is a block diagram illustrating an exemplary system 10 in which customer 
premise devices (CPDs) 12A-12C ("12") automatically communicate service related 
characteristics and discover information associated with other network devices sharing the 
same service related characteristics. In addition, CPDs 12 may automatically configure one 
or more services in accordance with the shared service related characteristics. The shared 
service may be a virtual private network (VPN), active performance measurement services, 
inventory management, device management services, Quality of Service (QoS), security 
services, service level agreements, and/or any other service provided by a service provider. 
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(0021] As illustrated in FIG. 1, customer site networks 14A-14C ("14") are coupled to a 
public network 16 via respective CPDs 12 and public routers 18A-18C ("18"). In one 
example, CPDs 12 comprise customer edge routers, which may be coupled to respective ones 
of public edge routers 1 8. Public network 16 may include one or more autonomous systems 
(not shown) having a number of devices, such as public routers 18 and switches (not shown), 
used to forward packets across public network 16. For example, public network 16 may 
comprise one or more interconnected Internet Service Provider (ISP) networks. Although an 
actual public network 16 provides services to a large number of dispersed customer site 
networks 14, for simplicity FIG. 1 shows only three customer site networks 14. Also, it 
shsall be understood that CPDs 12 and public edge routers 18 need not be routers, but may be 
any device capable of implementing the service/device discovery protocol and automatic 
configuration techniques described herein. 

[0022] Customer site networks 14 may be geographically separated sites of the same 
enterprise, or may be entirely separate networks belonging to different customers. Each of 
customer site network 14 includes one or more CPDs, such as personal computers, laptop 
computers, handheld computers, workstations, servers, routers, switches, printers, fax 
machines, or the like. In the example illustrated in FIG. 1 only a single CPD 12 is shown for 
exemplary purposes. However, as described above, customer site networks 14 may include a 
plurality of CPDs. Customer site networks 14 may also include one or more Local Area 
Networks (LANs), Wide Area Network (WANs), or the like. Although system 10 may 
include any number of customer site networks 14 coupled to public network 16 by any 
number of public routers 1 8, FIG. 1 , for simplicity, shows only customer site networks 14 
coupled to public network 16 by public routers 18. 

[0023] Public routers 18 exchange information with one another to collect service related 
information associated with devices within public network 16 as well as devices, such as 
CPDs 12, within customer site networks 14. For example, public routers 18 may exchange 
information in accordance with the service/device discovery protocol described herein. 
Through this service discovery protocol, each of public routers 18 can identify network 
devices associated with particular shared services. For example, if customer site networks 
14A and 14B are part of the same shared service, public routers 18A and 18B may exchange 
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via the service discovery protocol service related information associated with the shared 
service. 

[0024] Public routers 18 may also store the collected service related information. 
Alternatively, or in addition to storing the collected service related information, public 
routers 18 may relay the service related information to a management station 20. In this 
manner, management station 20 may aggregate the service related information from public 
routers 1 8 in order to produce comprehensive network service related information. Public 
routers 18 may periodically exchange service related information or may exchange service 
related information upon identifying changes in the service related information of the 
network in order to maintain accurate service related information. 
[0025] In the event that a new customer site or CPD is to be added to an existing shared 
service, the techniques described herein allow the shared service to be automatically 
configured and established. More specifically, CPDs 12 and public routers 18 automatically 
exchange service related information via a service/device discovery protocol. For example, 
assume that customer network 14C is to be added to an existing shared service that includes 
customer site networks 14A and 14B. Upon initially connecting to public network 16, CPD 
12C sends at least some of its service related characteristics, including some identifying 
information, to the corresponding public router 1 8C via the service discovery protocol. If the 
shared serviced is a VPN, for example, service related characteristics may include, for 
example, a site identification, a virtual private network (VPN) identification, topology of the 
VPN, e.g., hub-spoke or mesh, information about CPD 12A, e.g., product type, version, and 
the like, IP address, Quality of Service (QoS) information, and type of VPN, e.g., IPsec, 
GRE, layer 3, or other similar service information. 

[0026] Based on the service related characteristics received from CPD 12C, public router 
1 8C automatically queries other public routers 1 8 in the public network 1 6 to determine 
whether they are aware of other CPDs having the same service related characteristics. In this 
example, public router 18C will query other public routers 18A and 18B to determine 
whether they know of any other CPDs that are part of the shared service to which customer 
network 14C is to become a member. Public routers 18A and 1 8B respond to this query with 
information associated with CPDs 12A and 12B, respectively, as CPDs sharing common 
service related characteristics. In this way, CPD 12C and public router 18C use the service 
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discovery protocol to "discover" information about other CPDs sharing common service 
related characteristics. Once public router 1 8C receives the discovered information from 
public routers 18A and 18B regarding the other CPDs 12A and 12B, public router 18C 
communicates the discovered information to CPD 12C. 

[0027J Once the discovered information is received, CPD 12C may automatically configure 
one or more customer services based on the service related characteristics and the discovered 
information received from public router 1 8C. For example, CPD 14C may use the 
discovered information to join the existing shared service established between CPDs 14A and 
14B. If the shared service is a hub and spoke type VPN, for instance, CPD 14C may 
automatically setup an Internet Protocol Security (IPsec) tunnel to the hub site of the VPN 
(device 14A, for example). 

[0028] As a result, the service/device discovery protocol may reduce or eliminate the need 
for administrators to manually configure the shared service. The need to manually discover 
all network devices associated with common shared services is reduced. The need to 
manually configure each and every CPD 12 at each customer site 14 may also be reduced or 
eliminated. Finally, the need to manually configure each public router 18 associated with a 
particular service may also be reduced or eliminated. 

[0029J FIG. 2 is a block diagram illustrating an example CPD 12C that automatically 
discovers common service related characteristics associated with other network devices. 
CPD 12C may communicate with a device belonging to service provider network, such as 
public router 18C (FIG. 1), in accordance with the presently described service discovery 
protocol to obtain information regarding other network devices sharing common service 
related characteristics. 

[0030] In the example embodiment of FIG. 2, CPD 12C includes interface cards (IFCs) 
24A-24N ("24") that receive and send data flows via network links 26 and 28, respectively. 
IFCs 24 are typically coupled to network links 26 and 28 via a number of interface ports (not 
shown). IFCs 24 communicate with a control unit 30 via one or more physical and/or logical 
interfaces 32. 

[0031] CPD 12C includes a communication manager 31 executing within control unit 30 that 
manages communication sessions with neighboring network devices, such as a public router 
18C. Communication manager 31 may, for example, receive routing communications and 



7 



Docket No. : 101 4-070US0 1 / JNP-03 1 6 



extract information from the routing communications. In other words, communication 
manager 3 1 may implement one or more routing protocols 34A-34N ("34") to learn routes 
from peer devices, such as other CPDs 14 or public routers 1 8. Routing protocols 34 may 
comprise at least one of Intermediate System - Intermediate System (ISIS), Open Shortest 
Path First (OSPF), Border Gateway Protocol (BGP), Internal Gateway Protocol (IGP), or 
other similar routing protocol. In some embodiments, control unit 30 includes a routing 
engine that performs routing functionality for CPD 12C, and a forwarding engine that 
performs forwarding functionality for the CPD. 

[0032] In addition, communication manager 31 implements a service discovery protocol 36 
that CPD 12C uses to obtain, or "discover," information regarding other network devices 
sharing common service related characteristics. For example, upon initially connecting to 
public network 16 (FIG. 1), communication manager 31 automatically accesses service 
related characteristics 38 and communicates at least a portion of the service related 
characteristics to public router 18C (FIG. 1) in accordance with service discovery protocol 
36. Service related characteristics 38 may, for example, be input by an administrator or 
automatically via an auto installation process. In either case, service related characteristics 
38 may include information associated with and/or required to set up the shared service. In 
the case of a VPN, for example, the service related characteristics may include a site 
identification, VPN identification, topology of the VPN, e.g., hub-spoke or mesh, 
information about CPD 12C, e.g., product type, version, and the like, IP address, Quality of 
Service (QoS) information, and type of VPN, e.g., IPsec, GRE, layer 3, or the like. 
[0033] Public router 18C, in accordance with service discovery protocol 36, receives and 
stores the service related characteristics obtained from CPD 12C. In addition, as a further 
function of service discovery protocol 36, public router 18C automatically queries other 
public routers 18 in public network 16 to determine whether they have knowledge of any 
other CPDs 12 sharing common service related characteristics. Once the information 
regarding any other such devices is discovered, public router communicates the discovered 
information to CPD 12C. CPD 12C then stores this information as discovered service 
information 40. For example, if the shared service is a VPN, public router 1 8C will query 
and identify other network devices associated with the same VPN as CPD 12C based on the 
discovered service information obtained from CPD 12C. More specifically, public router 
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18C may compare the VPN identification of CPD 12C with VPN identification of other 
network devices, such as CPDs 12A and 12B, and communicate the discovered service 
information associated with those network devices to CPD 12C. 
[0034] CPD 12C includes a service manager 42 that automatically configures customer 
services based on the service related characteristics and the information associated with 
discovered network devices sharing those service related characteristics. Using VPN 
services as an example, service manager 42 may identify CPD 12C (FIG. 1) as a spoke device 
of a hub and spoke VPN, and automatically establish an IPsec tunnel to the hub device of the 
VPN, for example, CPD 12 A. In addition, all other network devices sharing common service 
related characteristics (i.e., CPDs 12A and 12B) automatically update their service 
configuration to include CPD 12C. Furthermore, public routers 18A and 18B also 
automatically update their service configuration information to include the information that 
public router 18C is connected to a network device (CPD 12C) having service related 
characteristics in common with their corresponding network devices (CPDs 12A and 12B). 
[0035] The service/device discovery protocol and automatic configuration techniques may be 
used to configure any customer service including VPNs, active performance measurement 
services, device management, inventory management, Quality of Service (QoS) management 
services, security services, service level agreements, other customer services, or a 
combination thereof. For example, service manager 42 may automatically configure 
performance measurement sessions between CPD 12C and other network devices. In 
addition, the techniques may be used to push new software, QoS, or security information 
from a public router 18 to an associated CPD 12C. In the case of a new network attack, for 
example, a public router 18 may push new filters to other associated CPDs 12. 
[0036] Service discovery protocol 36 continues to communicate with public router 18C in 
order to receive current service related information associated with other network devices as 
well as keep public router 18C updated with any service configuration changes made. For 
example, service discovery protocol 36 may periodically send service configuration 
information to public router 1 8C at regular intervals. Alternatively, service discovery 
protocol 36 may communicate service related information associated with CPD 12C upon 
receiving updated service related characteristics from a network administrator. In this 
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manner, service discovery protocol 36 keeps CPD 12C updated with the most current service 
related information associated with other network devices. 

[0037] Control unit 30 may operate according to executable instructions fetched from a 
computer-readable medium. Examples of such media include random access memory 
(RAM), read-only memory (ROM), non- volatile random access memory (NVRAM), 
electrically erasable programmable read-only memory (EEPROM), flash memory, and the 
like. The functions of CPD 12C may be implemented by executing the instructions of the 
computer-readable medium with one or more processors, discrete hardware circuitry, 
firmware, software executing on a programmable processor, or a combination of any of the 
above. 

[0038] FIG. 3 is a flow diagram illustrating operation of the service discovery protocol 
described herein. For purposes of illustration, operation of the service discovery protocol is 
shown with respect to the devices involved when a new CPD is added to an already existing 
shared service. FIG. 3 is partitioned to illustrate operation throughout a public network with 
respect to the service discovery protocol described herein. In this example, the flow chart is 
partitioned to show operation of: (1) a new CPD joining the existing shared service, (2) a 
public device associated with the new CPD, (3) other public devices in the public network, 
and (4) other CPDs already part of the existing, established shared service and associated 
with the other public devices. 

[0039] To set up the new CPD into the existing shared service, the new CPD initially 
receives service related characteristics from an administrator (102). The new CPD may 
receive the service related characteristics from a human administrator or an automated script. 
The service related characteristics will vary depending upon the type of service. 
[0040] In accordance with the service discovery protocol, the new CPD automatically 
communicates at least a portion of its service related characteristics, including some new 
CPD identifying information, to its associated public device (104). Upon receipt of this 
information (122), the public device (the "querying" public device) queries other public 
devices (the "queried" public devices) to discover other public devices and CPDs sharing 
common service related characteristics (124). Each queried public device (140) receives this 
information (142) and compares it to its own stored information to identify other CPDs that 
share service related characteristics with the new CPD (144). For example, each of the 
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queried public devices may identify other network devices that belong to the same shared 
service as the new CPD. Any of the queried public devices may, for example, include a data 
structure that stores service related information associated with other network devices of the 
network. Each of the public devices may periodically communicate with the other public 
devices and CPDs to maintain accurate service related information for other network devices 
of the network. 

[0041] The queried public devices communicate any discovered information back to the 
querying public device (146). The queried public devices also notify any corresponding 
CPDs within the existing shared service about the new CPD (148). The queried public 
devices also automatically update their respective service configurations to correspond to the 
addition of the new CPD (150). Upon receipt of the new CPD information (162), the existing 
CPDs automatically update their service configuration to correspond to the addition of the 
new CPD (164). 

[0042] After the querying public device receives the discovered information (126), it 
communicates this information back to the new CPD (128) and automatically configures 
itself with service information to correspond to the addition of the new CPD to the shared 
service (130). 

[0043] Upon receipt of the discovered information (106), the new CPD automatically 
configures itself to join the existing shared service based on the discovered information 
(1 08). For example, if the shared service is a VPN, the new CPD may automatically 
establish an IPsec tunnel to the hub device of the VPN in the case of a hub and spoke VPN. 
In another VPN example, the new CPD may establish tunnels to each of the network devices 
belonging to the common VPN in the case of a mesh VPN. Further, the new CPD may 
configure other customer services including active performance measurement services, 
inventory management services, device management services, security services, service level 
agreements, or a combination thereof 

[0044] FIG. 4 is a block diagram illustrating another example embodiment of a router 50 that 
may implement the service discovery protocol and automatic configuration techniques 
described herein. 

[0045] In the illustrated embodiment, router 50 includes a control unit 52 that directs 
inbound packets received from inbound link 53 to the appropriate outbound link 55. In the 



11 



Docket No. : 101 4-070US0 1 / JNP-03 1 6 



illustrated embodiment, the functionality of control unit 52 is generally divided between a 
routing engine 58 and a packet-forwarding engine 56. 

[0046] Routing engine 58 is primarily responsible for maintaining routing information 62 to 
reflect the current network topology based on routes learned from other routers, and provides 
an operating environment for routing protocols 57, which may include interior routing 
protocols and exterior routing protocols. Routing engine 58 generates forwarding data 60 in 
accordance with routing information 62 to associate destination information, such as IP 
address prefixes, with specific forwarding next hops (FNHs) and corresponding interface 
ports of IFCs 64. Forwarding data 60 may, therefore, be thought of as based on the 
information contained within routing information 62. 

[0047] In response to topology changes, routing engine 58 analyzes routing information 62, 
and generates forwarding data 60 based on the affected routes. Routing engine 58 
communicates forwarding data 60 to forwarding engine 56 for use in forwarding network 
packets. Routing engine 58 and packet forwarding engine 56 may maintain routing 
information 62 and forwarding data 60 in the form of one or more tables, databases, link lists, 
radix trees, databases, flat files, or other data structures. 

[0048] Upon receiving an inbound packet, packet-forwarding engine 56 directs the inbound 
packet to an appropriate one or more of IFCs 64 for transmission based on forwarding data 
60. In one embodiment, each of packet-forwarding engine 56 and routing engine 58 may 
comprise one or more dedicated processors, hardware, and the like, and may be 
communicatively coupled by data communication channel 54. Data communication channel 
54 may be a high-speed network connection, bus, shared-memory or other data 
communication mechanism. 

[0049] Remote client 70 may interact with management interface 69 to send service related 
characteristics 67 to CPD 12. Control unit 52 stores the specified service related 
characteristics 67. Control unit 52 also includes service discovery protocol 63 and 
discovered service information 65, which are used along with service related characteristics 
67 to implement the service discovery and automatic self-configuration techniques described 
herein. 

[0050] FIG. 5 is a block diagram illustrating another embodiment of a router 100 that may 
implement the service/device discovery protocol and automatic self-configuration. In the 
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illustrated embodiment, router 100 includes a routing engine 72 that maintains routing 
information 74 that describes the topology of the network to which it belongs. Routing 
engine 72 provides an operating environment for routing protocols 77, which may include 
interior routing protocols and exterior routing protocols. Routing engine 72 analyzes stored 
routing information 74 and generates forwarding information for IFCs 84A-84N. In other 
words, in contrast to the exemplary router 50 of FIG. 4, router 12 does not include 
centralized forwarding hardware. In particular, router 100 of FIG. 5 distributes the 
forwarding functionality to IFCs 84. 

[0051] IFCs 84 receive and forward packets via network links 86 and 88, and are 
interconnected via a high-speed switch 87 and internal data paths 89. Switch 87 may 
comprise, for example, switch fabric, switchgear, a configurable network switch or hub, and 
the like. Data paths 89 may comprise any form of communication path, such as electrical 
paths within an integrated circuit, external data busses, optical links, network connections, 
wireless connections, and the like. IFCs 84 may be coupled to network links 86, 88 via a 
number of interface ports (not shown). 

[0052] Each of the IFCs 84 may comprise a respective control unit 85A-85N ("85") that 
forwards packets in accordance with respective forwarding data 94A-94N ("94") generated 
by routing engine 72. Specifically, each of control units 85 determine a next hop for each 
inbound packet based on the forwarding data 94, identifies a corresponding one of IFCs 84 
associated with the next hop, and relays the packet to the appropriate one of IFCs 84 via 
switch 87 and data paths 89. 

[0053] Remote client 90 may provide service related characteristics 75 to router 100. 
Routing engine 72 stores the specified service related characteristics 75. Routing engine 72 
also includes service discovery protocol 73 and discovered service information 76, which are 
used along with service related characteristics 75 to implement the service discovery and 
automatic self-configuration techniques as described above with respect to FIGS. 1, 2 and 3. 
[0054] Various embodiments have been described. Although the techniques have been 
described as elements embodied within a network device, the described elements may be 
distributed to multiple devices. Also, al thought FIGS. 4 and 5 show embodiments of routers 
which support the service/device discovery protocol and automatic configuration techniques 
described herein, it shall be understood that any customer premise device could support the 
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service/device discovery protocol and automatic configuration techniques. The term 
"system," is used herein to generally refer to embodiments of the invention in which the 
described elements are embodied within a single network device or distributed to multiple 
network devices. These and other embodiments are within the scope of the following claims. 
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